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Abstract 

We prove an asymptotic formula for the sum Yln<N “ !)> where 
d{n) denotes the number of divisors of re. During the course of our proof, 
we also furnish an asymptotic formula for the sum Yld<N where 
g{d) denotes the number of solutions x in to the equation = 1 
mod d. 


1 Introduction 

It is the main purpose of this note to prove the following theorem. 

Theorem 1. Let d{n) denote the number of divisors of n. Then 

- ^Nlog^N 

n<N 

as N ^ oo. 

In consideration of the more general sum if was noted 

by Hooley [5] that, in the case where a = —k'^, we may factorise re^ + a as 
(re — k){n + k), and then the sum bears much resemblance to 

d{n)d{n + 2k), (1) 

n<N 

which was hrst studied by Ingham [6] . As mentioned by Hooley, it is certainly 
possible in this case to compare these sums to show that 

~ C{k)N\og^N 

n<N 
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as N ^ oo for some constant C{k). Elsholtz, Filipin and Fujita showed (see 
Lemma 3.5 of [1]) that (7(1) < 2. Trudgian [S] reduced this to (7(1) < 12/7r^, 
before Cipu [T] showed that (7(1) < Q/vr^. Theorem [T] of this note gives the 
result that (7(1) = 

However, rather than work from Ingham’s asymptotic formula, we give a 
proof that requires information on the number of solutions to the equation 

= 1 mod d. Thus, before we prove Theorem [H we hrst prove the following 
result which is of interest in its own right. 

Theorem 2. Let g{d) denote the number of solutions to the equation = 1 
mod d such that 1 < x < d. Then 



d<N 


as N ^ oo. 

After proving our two theorems, we give some insight on how one might 
generalise this work. 

It should also be noted that the sum in Theorem [1] plays a role in the theory 
of Diophantine m-tuples. We call a set of m distinct integers {oi,..., Um} a 
Diophantine m-tuple if OiOj + 1 is a perfect square for all 1 < z < j < m. For 
example, the set {1, 3, 8,120} is a Diophantine quadruple. It has been shown 
by Dujella [3] that there are no diophantine m-tuples for m > 6, and it has 
been conjectured that there are no Diophantine quintuples, though this has 
yet to be proven. The best result in this direction is that of Trudgian [8], who 
has recently shown that there are at most 2.3 ■ 10^® Diophantine quintuples. 
In this context, the sum appearing in Theorem [1] is useful, for it is equal to 
twice the number of Diophantine 2-tuples {a, b} such that a6 -|- 1 < iV^. 

2 Proof of main theorems 

We start by manipulating the divisor sum in the usual way. We have that 



d<n 



1 


d<N d<n<N 
n^=l mod d 
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where the inner sum is now over the integers n in the interval (rf, N] such that 
is congruent to 1 modulo d. We let g{d) denote the number of solutions to 
the equation = 1 mod d where x G To estimate the inner sum, we hrst 
require the following lemma. 


Lemma 3. Let d be a positive integer. Writing d = where q is odd and 
a > 0, it follows that g{d) = where u{q) denotes the number of 

distinct prime factors of q and 


[0 if a < 1 
s(a) = < 1 if a = 2 

1 2 z/a > 3 


Proof. This follows from Lemma 4.1 of Cipu [T]. □ 

Denote by Q{x, d) the number of positive integers n < x such that = 1 
mod d. Lemma [3] allows us to estimate Q{x,d), for in an interval of length 
d there will be g{d) such numbers that satisfy the congruence. Therefore, we 
have that 

QO,d)=g(d)^ + 0(g(d}). (2) 

With this notation, we can write our original sum as 

J2din^-1) = 2j2(QiN,d)-Qid,d)\ 

n<N d<N ^ ^ 


It follows now from ([2]) and the fact that Q{d^ d) = g{d) that 


n<N 


AT ^ rl^AT / 


( 3 ) 


The order of the error term can be bounded in the straightforward way 

2 u^{d) ^ jviogiV, 

d<N d<N 

and so it remains to show that 


d<N 


gjd) 

d 


-log^iV 


TT^ 


as —)■ oo. To estimate this sum, we will use the following result, which can 

be found as Theorem 2.4.1 in Cojocaru and Murty [2]. 
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Lemma 4. Let 


OO 


= Z 

n=l 




he a Dirichlet series with non-negative coefficients converging for Re{s) > 1. 
Suppose that F{s) extends analytically at all points on Re{s) = 1 apart from 
s = 1, and that at s = 1 we can write 


F{s) 


H{s) 


for some a G M and some H{s) holomorphic in the region Re{s) > 1 and 
non-zero there. Then 


n<x 


CX 

(logo:)" 


with 

r(i-«) 


where T is the Gamma function. 


This result allows one to step from some “well-behaved” Dirichlet series 
to an asymptotic formula for the partial sum of its coefficients. We will use 
this to prove Theorem [2], by exploiting the multiplicity of the function g{d) to 
construct an appropriate Dirichlet series. 

Proof. We will consider the Dirichlet series 


F(») = E 

72=1 


gjn) 

n* 


Note that as g{n) is multiplicative, we have that 




pa 


P 



More specihcally, from Lemma [3] it follows that 
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We now use the fact that 


C^(5) ^ TT _Tt 1+P" 

C(2s) -y- (1 - p-^f yj- 1 - p-^ 



where C(s) is the Riemann zeta-function (see Titchmarsh [7] for more details). 
Therefore, we have that 


F{s) 



l-2-^ Y\s) 
l + 2-y'C(2s)‘ 


By the properties of the Riemann zeta-function, F{s) satishes the conditions 
of Lemma m with a = —1 and so we have that 


Y,9{d) ~ ciV log iV 

d<N 


where 


c := lini(s - l)^F(s) = 

((2) TT^ 


This completes the proof. 

Now, it follows by partial summation that 


E 

d<N 


gjd) 

d 


6 

TT^ 

3 


r-Af 


log^ 

t 


dt + o 


-V 


logt 


dt 


□ 


= ^ log N + o(log N). 

Finally, an application of the above estimate into ([3]) hnishes the proof of 
Theorem [H 


3 Further notes 

It would be interesting to see if one could extend this work so as to determine 
asymptotic estimates for the sums 

d{n^ — r^) 

n<N 
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and 


^ ^ 9r{d), 

d<N 

where gr{d) denotes the number of solutions of the equation mod d 

such that 1 < a; < d. If r is hxed, then note that if p is an odd prime and 
k > 1, the equation mod yields 

p^\{x — r){x + r). 

For a sufficiently large prime p, there will be exactly two solutions to the above, 
namely x = r and x = p^ — r. Therefore, we have Qrip^) = 2 for all sufficiently 
large primes p, and thus one will inevitably require the factor (^^(s)/C(2s) in 
the construction of an appropriate Dirichlet series. Thus, one can expect to 
obtain asymptotics of the form 

d{n^ — r^) ^ N log^ N 


and 

d<N 

where A{r) and B{r) are rational numbers dependent on r. 
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